/**
 * @auther harfe
 * @date 2022/2/25 21:47
 */
//给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
public class MaxPro {
    public static void main(String[] args) {
        int[] nums = new int[]{-1,-2,-3,0};
        MaxPro maxPro = new MaxPro();
        int ans = maxPro.maxProduct(nums);
        System.out.println(ans);
    }
    public int maxProduct(int[] nums) {
        int len = nums.length;
        int ans = Integer.MIN_VALUE;
        for (int i = 0; i < len; i++) {
            int temp = 1;
            for (int j = i; j < len; j++) {
                temp = temp * nums[j];
                ans = Math.max(ans,temp);
            }

        }
        return ans;
    }
}
